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Tecr^nical Field 

invention relates to ir.formarion storsg^^ 
syst-^nms, and in particaiax" to the rnanageisent ox storage 
rKedia u-sfects in such systezns* 

Media utilized for storags of infcrri-tation is.: a«ta 
ting, and othisr electronic systsrss 
rijpri;;5K.nt divi=r;=« t wchnologiiis a;nd taX^ on many f crniS » 
10 Fajrdiiar exa;;-pl;BS of such .C5;vic-.i.s ii^r^i aemioonductor 

;r,etr.or\-;va; ■snd :r.a9n£ lui;:: cisks and r.?rpe5. :-;c-s ev-:;r , tne .;nu;cia 
haV" h coms:ion characteristic,- ir» rhat;. sr. incr-jas.-=: thair 
stcr;?,ga cap^sclty par uni-;. of araa cO!T;r^-only increasr-^s tha 
cc;3urrs;n«« oi" defects in tha n-.sdia. Dafscts sra flav^s in 
IB the sr.adia that .?.aka one or njcre portions of the nediu 

unsuitable for infor-acion st-oraga- "ef-ctiff srfe corrLrrionly 
t h a r a s u 1. " o f t h a p r a s a n c a of d us t p .r i ... e. a and o th e r 
aberrdi::;ions i:- wh.^ .:isk nianuf acturing- proo-ass- 

r.,; .^^ccracs. capability of bulk storii'ja rusdia 

2C la incrsaaedf tacornas mora dif f icu.!"-;: snd L~or& -ixpensiv^- 
to ™o;:ui:i.ctax--s fiavlsss stcra-^e devices. < and becotnas 
vary oos-ly oc have to acrap aii of the flawed devxcss . 
Consiaqxa-ently , scharaas are nasded a; -at psrtnit the 
■tatiiization of flawed storage madia. 
25 To aohiav':; t:his end.- i-; i:i oo;"jjicn oo r'05erv.s a 

predat:-2rrr.inad area of tiha storage nuadia-; to act ?.i3 a spare 
thr.t can i>ubar,i",uta ,ccr da,fsctiva areas of the ni^dia-T. . In 
the prior aro schen^es the -.anufactur ar r,ay subsoil:.ota tha 
.epere etora:?-;; ara.^-s far the as iisc ;:.avi;- riireai r, izadly and 
30 u.nc;"ianga.^5bly f ior a.^:an;pla,. hy creaking aha appropr i-s te 

elact^ricei connections in se-r.iccna Jctor ;;ien-cry chips- This 
typa cf substitution has the disadv:;- ntega that nevly 
ccccrr.i:,9 or diacov^rsd defects in ahe rr;.idxu,T; cinnot he 
cordperiaatedv c\s a result of these new defects,- the n-adiu;;- 
3S ;^,ay again becoins unutilisabie. 
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Instead o£ jnaking a £ixeci sufes-tit-utiori of spare 
storage for defective storagSf t,h® nianufact-ursr may iJi^reiy 
tl&q defects in the i3iedium and thereby redirect users to 
th® area of spare storage that Is substit^stlng for tha 
3 defectxve area. S'cr exampis* xn a magngtxc disk or tape? a 
flag Kvay recorded at the dsfect^ or $t the; fcegin^-ing of 
a. qusntizsd portion ot storsgs that iscxudss th® defect, 
which flag indicates thai location of th« dstect and ei.wher 
implicit Xjs^ or ssplxcitly sp«icl*iss tfts ssKires® of th© , 

10 storega Which is substituting for ths defective s-corage. A 
disadvantagf of this approach is that it degrades the 
psrforjtianc® poteritial of an inforr3ati.Qn storage systsmr 
bsc&ijse provision raust be msids for th« significant time 
delay Involved in twice accessing tne siediusR to arrive at 

IS the desired storage locations firstly accessing the 
desired storage . location i only to fjind It flaggad as 
datectivs, and secondly: accessing the spare storage 
location, which is substituting for the det'ectxve Xocaticn* 
Siixim^rr p-t- th.a J ,g-:;f,ention 

20 The present inven-cion Is directed to alleviating 

these and other disadvantages at the prxor art storage 
rtiedia defect stanagement schemes/ 

The Invanticn is a novel scheme of a^volding 
accessing of defective locations in storage Kiedia* If a 

25 tabl-i> of addresses of defective locations is not associated 
wxth the storage medium, one is first constructed, v-^hen an 
address is obtained for accessing a location in the storage 
ntediunij the table is consuitsd to deterrdne daf^sctlvs 
locations that irspact the ohtained address, and the address 

30 is corrspensatsd for the Istpacting detective locations . The 
storage location designated by the coiyvp&n&ated address is 
then accsssed. !£ none of the detectxvw locations xnipact 
the obtained address ^ tne storage location deslgnat:,ed "by 
the obtained address is accessed. 

3is Preterabiy, t^ne table coisprises an crder&d list 

of the addresses of defecrxvs .i.ocat.ians » The uncCKipensated 
addr-i;ss is a vxrtual adcress, while the con^pensated adaress 
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.V -cej CL c^s-.pacting dsssot^va locations prod«ie t:i:s res 

Ts.„'--~a-. ~ Su*t^a tor ratrcr^ttix.'-c „ c ^^^^ — c 

5criS"*<_ also ^rav^d^s a-^^z^c^etnt. ^j, —Jxo. 
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FIG. 6 is & flowchart of a tafolfe cr®«tion ro^Jtijie 
of tfee eFC processor of FIG. 1? 

FXGS. I and a &rs fXcwclaarts pf $d<3rs^s 
transiatios routines of the DS'C prcscessibf of FIS, I? 
S FliS* 9 is a fXovchasrt of a &&£&ct hmdllng 

rcatijse of tbe DFC ^roce^sor of FIS, I? and 

FIG.. 10 Is a flowchart, pi an :spd«.ieS aaf^ct tebX®: 
update r<3ut:ihet of th<^ SFC processor: of ?I<s. i- 

10 Turning not*/ to the: dramssg, 1 slidws a 

rsprasentatlve cpaiputer s^^tm B used to plustrat©: the - ■ 
principles p£ th^ iriTsntipn. The systsxs S inclUSsjS a 
cantraX pj?cce;SSlng i2nit (GPU) II which performs 
ca;lG«l«txo£is, logical operations, and pthsr data 

IS 3«anipulatioa activities ox the systsia The CPO XI 

operstss u«c«r prcgram ocntrol » The dPQ j.1 Esay be any oaw 
of a. nurafcer of consmerclslly availabla pf ograss'ssBablfe :maohir*es 
adapted to cosasunlcate with a Kr*ovrn rsestspry 10 ssa a disk 
xlle 13 via a system feus IS* S^ortlons of ths; program assd 

20 some of the data reqyirsd by the CB0 11 for its operatiod 
ax::a: stored ih th3. masRiory 1Q> frcm whers they are rapidly 
avaliablfe tp tih© CW 11, Other bcstiojis of ths grogram aM 
the vast siajcrity of the data are stored ".i.n the disk; file 
13, 

25 The disk file 13 is 4 jriass $tO:r««5<s ^lediam* It has 

a siiuoh greater storage csgacity thaa the xaeiscry 10* but 
storage, thereia and retrievaX thsrefrom of informatipa is 
geKdrally m^ch slowstr thian. is the cas* with th© msmory 10. 
Coatrol of the operations of the disk file 13 a.nd of its 

30 ij^tferactiori with othsr pqisrtions of thd sy&tsffi S is provided 
by a dis3< file cohtroiler (2FC) 12 « Ths DFC 12 iatsr faces 
the disk file 13 to ihe systsa bus 13, v/aioh serves as a 
commujiication mediusi of the systeB 8. 

The CPU II the Eiegiory 10, and the DFG 12 are 

33 connected to the bus IS, arid th« Gflj 11, the meisory 10 * and 
the DFC 13 coasmiinicate with each other ov^r the feus IS is, a 
conventional scanner* The detaxls of their interaction and 
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th« protocol of their ^ocin^nicatiosas are largely a function 
or t>:=; stractare of the bus 18 anc are not ^..T^pcrtarLt for an 
und&rsi:andiag of this invention. They lie vithin the 

skill of the art. 
S The DFC 12 ;^5;y ba any suit-uhle cojrir.ercially 

av.-:i.:..l5hle ur.it, 'Tr.-s DFC 12 operii~u:5 i:-, r. conventicr.al 
^:anr.er,. wi~h excapticns that arc- axcioxined further b<i;lc\.s'^> 
Inter --lia,.. tha DFC X2 includes of a DFC prcc&sscr 14 and a 
DFC ;r;e;i-orY 15. The DFC procesaor 14 initiates and rsrspond^. 

XO si^naL^-n-g tha:i nvak-ss up the rorn:-:iur-.i oar ion protoool of 

the bus IB and acriv^^iy ocnt.rcis oh~ operation of ths d:tsk 
file 13,- ir.cluding ■:ih9 accessing of storage looaticns 
therein for purpcsss of v/riting in£orr.\ation into or reeding 
infGr;no.tion ou- of those locations. Tha DFC me.?norY 15 is a 

IS rapidly s-ccn^risibi-:; n:or y . Ths rirs^s for .accisss cy rh-e SFC 
procet^scr 14 a o<irT'r;:;ry loci^oion in the DFC na-'r.ory X5 is 
slgnif ioantly iov.ar thiin its tine for soress of a rr^enicry 
location in tha disk file 13. The DFC rr^smory 15 i^ 
corrrrxs^'d of tv,-o portions j a ra-sdafole and v/rxtifoXe random; 

20 access, rnerf.ory (R/^>li i5b end a raada.ble-cnly r.ssuory CRCM) 
I5a, rna DFC EOU 15a holes th-a progra,T. under ',s^nose ccntrcl 
tha DFC processor 14 cpiirates, •The proorar. irioludas; ^^he 
various routinas, f loiv'-charted rn. ?;;.0« 5-1.0, that th-s DFC 
prooa-isor 14 executes- The DFC Ifh holds the dara 

25 reqoir-sd by rhs DFC processor 14 for operttion,- and also 
provides buffer storage for inforztatrcn deino' transferred 
between che dish file 13 and the syste:v. hus IS, 

Th- drsk fils 13 is co:;-pri5sd of one or srcre 
di;~hs.. In ;:.hi- sxair.ple of FIG. X,.. -.h- di^k file 1 includes 

3:0 up r„o ei^ht disks 13a~13b. Tne diskL^ lj=i •:hrocgh 1 3 h rnay 
bo conventional coirirercially available units, Daoh disk 
13a through i3h ope^rates indepenconr ly c£ ths: otiihers <. The 
:;;i:i;kr> 13a ohrough 13h are substanrially - he san-e , and 
tharefcre only one, th« disk 13a, v/ill be dia;cu3sad in --ore 

3S de;^ailf with the understanding that the discussion pertains 
to ths disks 12b through 13h a& well. 
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a,"d ^ ^ . 2f D ^ -^ors r w . w<:.^ wru^id 

> osN c: ^ Z'~Z _2 Ix^'aA^sc c^ss o er -c-e r^s 1"*".. 

5^ '■ass ere ^cz. 5'^ c.ssocxa.-sc ■::.r:era'%iitr . Sac '■^^;:its 33 haw 
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I3a is aliov&;d to have. It the sp^sciried ma>:iir,UB nuntb^r of 
deS-ects is no^^ exceeci&ds the disk I3ax is ccnsid&red r,D be 
u-i<ibl-c The jr,anuf=iCt.urer supplies -.sat-h the disk 
infQr;;-a->;i.o;i diicut. the akssi i3a wl-^^ich includes Uvj; u-xw-^s of 
5 th-- d.-iec--:s in the disl< Ilia. ?.h shcvr. in the s;:s;;T,pl~ cfr 
FIG. 3., for purposes of this iliust r?. -iv-e ei'V;i;o iio-usint th- 
rr.anuracrurer stcrsrs this Inforrnaticn, in a nianuractursr ' « 
table [MT) 21 which is locatad on a precsslgn&tsd trac:< 54 
cr Che dii^k !V'-o.ia SO. In this -s^ranpi-i- it is ths first 

IP crsck 54X o£ tha l&st cyixndar 55, which cyli.nd€r 55 is 

r-sserved. for usii by z.h~ DrC 12 -sna net availatle tor ,uss 
jofe^ asinc; run on zhe disK 

Inrorn^ation s-rcrec m tne y;;.r:r:aracr..urer ' s tasie 2i 
inciudiiii iadrass!=:S or dersct.iv~ sectors 3b in tne dxsx 

lis jnsaxa i;C. the stsanuractursr also includes in trii<j lisr ct 

predsiii;;.".at,'iid ^ddr&ss greats:-r ch&n sny -ddr^Si; v;ni.cn .-.ny 
jCD i.n-:-.v :?-ay bs ri.;n on the diSK iJa is exp&ct-ia tc, or is 
aIlow<i?d t,c, uciiise. For exarr^pi-s tns. pri.3,ntorr. addri:«s ;nay 

2D b« any sddrass greater tho.r: ths; adarssses of any tr«cK» 54 
ot any type cf disk that, fcrsse-ja'oly viil be us«d in 

thfe, disk fxl'i This phanrorr aacri^ss «ct3 as a fl-aq to 

inds.c-5r.;s rhe end ct the list: or adcri^ss&s* Xn -chis 
iiiust-rarivii -jixs.-npl*:. .. tne phcintOsT, addrsss. i3 "lads such zhat 

25 ail bits oz the binary wore which derinex rhsi iiddr-sss are 

For purposes of tnxs il.Lust.rac::vV~ er:.coci:;u;:nt .. th:;: 
•rtanuf nCtLir&r quaranr.ev.;s thar th,=; 'Lrrich 54>: i^; deiacr. frae. 
In an alrarna-civ~ ir:.T>dodi:;-ent cf =dcis inv.^:n~ icn .■ hov-^jv-^-r , it 

30 r..ne pr-:rde5iqnatad tr^uck 54X ccntams 2 deiacr. i;i^--:.i^ad of 
sccrirg the MT 21 cn the pi-adesi9na-„--d -rack :^h<, th& 
i-ar:-.;f.uC".cr:E:r flags the track SAX as darectiva.. and then 
at:.or;=:3 the :-jT .hi ^n a daf ect-f rs^i -rack ^4 locaa^^d 
els&where on tn'!? La;?;: cylindar 55* 

3b Tha firar aire t.";iaa tba 0.1. s:k 13a is connacted 

into tha system 8, tha DFC procassor 14 is given a comrtand 
to foriaat th- disk 13a, This is showi^. by block 60 ct 
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FIG. 3, whxcii figurs diagrams in flowchart forsi ths steps 
of tihss dis'k forsnattliig routins that pertain to this 
inventicn. The DFC procstssor 14 responds to tbs cossmand to 
forsr^at ths disk 13a by reading the inforssatioa from ths 
5 5tsarjuf«ictur«sr' s table 21 ^ as shown block 61, and 
converting it into wiiatev^er format is most useful for 
furt.hsr by thm particular DFC 12 and systesa S» For 
s;xasK»Xa^ in this iiiustrative: sjsbcdisssnt tk« DFC 12 nas 
beesi directed to coasidar a w^jois track 54 defactiv%* , 
10 wheriever one or mors of its ssctors SB is indicated to be 
defective. ^Tbersfcre, the DFC proc&ssor 14 com^erts; trie, 
addrassas o.f th® d^f sctitsrs sectors 56 given: in. tne 
suanufaoturar ';S table 21 into a list of corresponding 
track 54 addresses and eiirsiuates therafros plural 
IS appearances of tha address of any one: track: 54:. l^he EEC 
proc&sSiOr 14 also makes sure that xhe addresses of the 
d« f act ivte tracks 54 are sequential ly ordered* Tlvese 
operations are sujsraariaad in block 62. The DFC processor 
14 slso appends to this list the pisantojs address, as shorn 
20 in block 53. Ths DFC procsssor 14 then stores t.h® list of 
' refortnattsd insorsjation. in an apdat^ed 'defect -cable 22> as 
sbtown 2,n bioo.H: 64> v/hxch is locafced cn the sacond track 54Y 
of the last cyli.ndsr S5, as showsi in 3, Wma the DFC 

proc%;:S:aor 14 is done forEsatting the updatsd defact table 
2S 22* it conwinues with convantionai disk formatting 
funct3.one, as shown in block 65 of FIS. 5* 

sVs en aXtarnati-we to providing the sianisf acturfex ' s 
s.abl« 21 >■ tb<i- disk manufacturer Kiay jr.eraiy flag sectors 36 
in. the disk 13a which are defective {not. shown) and 
30 othssrvise provide information about i::.hs disk 13a in. a 
noncentraIia«d s-.annar? in which case rha -Tianufact-urer ' s 
tstble 21 doas not exist. In this case, the first ti^ae that 
nhe disk 13a is conx^acted into the system S, the system 8 
calls upon the DFC procsssor 14 to cause each segment 56 of 
35 thti disk pack 50 to be reed to identify che flagged 

sectors and to gather the other inforrsatlonj If any is 
provLd^sa,. about the -disk I3a . The information so obtainiid 
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is tilven properly forxatt&d, the addr,&sss3 of defective 
storage lcci,t;:.on3 ar& sequen-iixlly ordered,- s phaatoin 
addr -uss is spptindac , and the fcrit^att&d a^d ordere-il 
ii-szorrruaticn is stored in the updated dsf^ct tabl« 22 oa the 
S second crack 54Y of tha iast cy?„ir.de;r 55. 

Tn& di3k file 13 r.c;y r^iccnf igur -id 
occasionaXly tc bsto<=r xr.&e-t currenM ssi-vice needs. For 
:=;>:a;r.i-:i-u ;r.a 1 ru.act ionirig or idle disks ru=iy bs; r £:r;;ov-i:d fron? 
the diSK fiis 13 > new disks iiiay be bided t.o the disk 

10 fiis 13 OQ iricr-;-iasv; its stor^,9si! capacity., or disks ;nay be 
changs;d to change uhe infortnatxon being provided to ths ■■ . 
systs™; 3 or x.o rsprcgrarr; tine task.; u::ci;r,--d 'cc. 
svsta:r.. 3. R-a-:.urr.ir-g to I, upon r siiconf igarar„ion of the 

disk i^li i;, th-- D?C 12 is ioi-i&iisod. Tha- HFC i2 is 

15 provided, m s conv^ritior.ai ir:anner.. v;it'h ,in.f creation 

X'eg&rding the nuxnt-sr of disks 13a through i3h thar cc:r.pris£ 
th« disk iii;-; 15 and tho charact^^r ist ici of eaoh disk iia 
through 11-h. Z'r.-z i;-iic.':~:.:.;:.;;.ca :;'r:ura;;r.jir.;.a-i.n9 s:ach disk lOct 
thrci^gh Ilh ixicluo^s che i:ypa of disk ic is. 

SO: ia>=is of th-9 ir.forn-aaicn spu-cifying -che 

a ~ - - w „ .-ua- - - 

2S~ ^ v.ij f«,r e~ci ci5=s. „ ~„3 - , 

-r » Z"-^ 

por-i.i„-^is " V. 31 



t:.h« :0 ir-i; a v^ixd d«=:f«c^ table (vDT) ::Iag 3Ci-. and a 

.lew der jc;:: icand a^CF) flag 30b, Sv'-hich flags the DFC 
processor 14 clfuars on initializatxori> 

At uhis th& DFC prccesscr :.4 

S the valv-o cf o,;-;. K^iw.z'y o~ che :-,J'T vnlc>. 

r^.a!;:ry is desicr.ar,sd ~s a defec-c -^?,;cle aridreijs (DTA; 'il, 
rn« DTA 31 is inicia^Iized to pcdut to a prsd- cerstir^ed 
section of the TiFC Ri-^M 15b. This section of the itiexsLory IS 
is designa~-2d to hold a copy of the ordered lisr currently 

IQ stored in the LT/T 22 of th3 disk (ses FIG, 3^* -rr/ls 
ccpy cf the ord-ared list is rsferrec to as a defect tabis 
.14:., r-ri; D~>. 3i contains tns addr-sss of ths first, r^eiscry 
location, of th&t prsdstarmined section of th® DFC I5b, 
and ^hus servss as a pointer froja t.he AJT 25 to -the first 

15 en-try cf the defect: table 24a. 

Th« AJT 25 also i«ciadss an sstry dssi9nat.ec as a 
disk type 33, in v^hich zhe DFC processor 14 storas 
iafortRaticn idaatifyxnc ^ype of disk I3a< 

?ollov;in-g initiaiizatioia, tha DFC 12 is rs-ady to 

20 r«;,d4Mve jobs frorr. procrains runnir.g on th^^ CPU 11 to run on 
the ii3K file 13. job is a coir.T>and spetifylr.c, lat«-r 
eiiis, a rsiao or a write ocox'av„icn, vi--:; disk i:;a v.r.rc.^sj'- 



13.:. thr;ough lih at which the operatior. is to ccnsrae 
IZ th^ nun-ec of ccr.s^cutivs :~actors 36 on ;;bich V:;^ 

^^ill bs psrrcr-ed. Also indicated is the l^teritity of the 

of th& job, vjhich is the xd«nti=:.y of -che program 
the CS*U II that requested the sx&outioa of the 

jObo 

30 Assutninq t.hat: tha disk 13a thrcuch iSis biding 

addrv53ec zv the ;ob is tb-.5 dis?. l.",s,. -.he r.t;-.v;ly rv.<ce.iv<v.d 
job tw.Tr^-Ci:ai'ily sccrcf by ^ra :;f'C crcc:bL^scr 1~ ir. a 
qU'Lue met ^-r.o^r. ; :n "h^ TFC 15::. "-/h^in ~"r.b .xis:s, 1 ja is 

icl«- v,h = r- -j;;r,e ciak 13a ccrr.ple"-'.;.; v.xec..-".,: cn ot' a jcb s;".o 

"'5 b'=;ccx.at- iil-ui tr.c DxTC psroC'issor 14 g^^-s ready r,o ax^icu-;:;:; 
th- now jc;:-. This is indicated by b.ock :.D zz riG, 1- , 
which figure diagrams in block form -ihe defect table 
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crfc&^ion rou^^in-.-. of ^hs D?C processor 14. A« sbc^v-n by 
block 71 f t-he DFC processor 14 first chscXs thsa v«,ild 
defect, zohlii (VDT) flag 3Ca of tha AJT 2Sa. If t;;h& is 
set, indicating that a valid defect tsbXe 24a exists in the 
I DFC BAl-i ISb for ths disk I3u, tbs D>FC processor 14 

continues with job execution opera tions, as indicated, by 
block 75. If tne flag 3Ga is not set, in<iic&ting tlnat; e. 
valid defect tablss 24a ssoes net sxist. In tke BFC RA^! ISb 
for ths disk 13<i^ the DFC processor 14 und&rtaks^ t© jr.aKe 
10 ons . 

roffjn the defect tabl^ 24a- tJ^^ mm x»&* 
thiS D.b'C processor 14 accesses the u;pdatsa detect table • 
[UDT) 22 (see. FIG. 3), ot the disk I3a, as shown la blcc;k 
72, and transfers therefrom the croared list of addresses 

15 into the se^seent of storage in the DFC I^AM: ISb vfhich 
segmsiit:, is poaated t;o by ti^s DTA ai ot the AJl' £Sa, as 
shown in bl Qc>j 73* Tns defect table 24s is thiis crea-ced < 
The SFC prooasscr 14 also set® the valid defeot table 
flag 30a; of the A<JT 2ba, as shcyrti by -tha block 74, to 

2U indxcat© that a valid detect table 24a tic^sr ejcs.s-ts for the 
disk 13a. Ilie .HFC procfissor 14 tnus becosses ready to 
execute the jo& waiting to run on tba. da sic ana xt 

exxts the table creation ro:utxne to; continue wxt^ii. job 
execution opsrat^ions., as shown by the block 75. 

2& i^t other times v^hen t>Ee DFC processor 14 checks 

the valid defect table flags 30a of other AJTe aste-ash, it 
creates their detect t&bles 24b through 24h, rsspectxvaly , 
an liKe sr-anner , 

Hatemng to F1G» 4, the detect table 24a 

3d coiTiprises the ordered list of the sdorcsses ct defsactxve 
tracice 54 ex3iStent in the disk Ji-edia 50 » The detect taaie 
2-a begins vith an entry 27 designating the i.ddress of the 
first sihofective track 54 in the disr: snedla 50 ana continues 
with addressss of subs^icuent, datsiCt^B, do\«-n to an encry 2a 

3S v/nich d&.3icnates the £dcire5;s c;£ the last, defective traok 
34- The tablis 24a ends with an ynt;ry 23 wnich is ahe 
phantorfi address cesignar-.ing tne fend of the tabl« 24a x 
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As was lasgnt-ioriea abdv«, the irifor^sation wnicli Is 
supplxfciS to th«: tWC pjTQcessiOff 14 a.s |5art of a ^cb ihcludes 
&n address at which the job is to eosaassns;® * This ^ddrssp 
is a virtual address , in t'^at it is an address witnin 

5 a loclcal spectrum of adiljr&ssas that ar® a^soclstea wxth 
tise disX ISa, but is not necessariXjf an address of any 
gsarticuXar physidai storsfe location wltiiia the disk I3a» 
The address aS a pb.y:sical storage location is; referred to 
as & 3?eaX address: iMh) . To a^soci&te ^the virtual address 

10 with a particular physical storage: iosstibnj the "^rirtual 
address must; undsrao a procsas of translatipr* t^^at nsodit-ies 
she ^'irt'vsal addr:ess and converts the virtual addra&s into a 
real address Xn particui^, the virtual address must be 
corr,psiisat«:d for rha: occurranica of dsfects in tha disk pack 

IS SO. As it is rict desiralijle to access defective storage 
Iccatlcns, the real addresses of ths Sefsetive locations 
cannot be assiaasd to any virtual acdressas. For example* 
cotitigtious virtual addresses m&f have to be oortyerted into 
Tso^noontiguous. real addresses to avoid asseciatijig xhe real 

20 addrass of a dsteetxvs phYSical storage Iccatioa witi!, 
virtual address of a valid aud usabls 'logical storage 
location* 

Because a sector S6 Is cosarsqrily corisxaered to be 
a. unit o£ storage for purposes of informatioa stcraae and 

2S retriavaif th& address suppliad as part of the job 

designates a par-cicular sac tor 56. However, bacause for 
purposes of defect comps-asatiors a vsrhole track S4 is 
considared is^ this illustrative exasspla to be dafectxve if 
any of its sectors SS are aafsctxva, tha process of address 

30 t;ranslation is carried ouc on chat porxiion of the. adcresa 
Vo'hicn dasiignates a par^xcular track. 54, and the isasi:. 
sxgaificanti hits of the job address vhich designate a 
particular s&ct,or S6 upon that, t^rack 54 are ignored, 
defctcto truncated, therefora;. isi th^ discussion t.ha-c 

3S follcv^fSj che asage of the tart? addr^sss in ccn j'anct.icr. wich 
th«i trar,3lation or defsc" cOiTsper,s^:iicr, process will be 
undersrood t,o refer t;o che address of a track S4» 
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V, c -^w.-s-c: to ->-~^^'' 

„ J n iv^o-^-t *i 

25 shovn in bice?. 37. Validity of th--^; aodr.-ss is dstera.:.r.«d 
by ^Aher..h-?.i' or not th« given virtual addrejis £xceedi;d 'cy 
the virtual address of the i&s^ storage location in tru? 
d.:.?.:;< i::..?. which i^ availablsi for use by a job. Th-- -ddrass 
c£ the last availed bis stcraae Iccdxtion in r.h=. dish media 5G 

30 is d*itfjr;r.i:-ied by the DFC prcce~srr 14 rror?. the dl^ik ryp^ 33 
entry or the AJT 2Sa, If the vir-ual adcre~.:i li; iriv-alid,. 
the DFC prctfcft:ac-r 14 abci-c:-s r,rhi job, ^ris shcv:;; ia bloch 
and sends u rnessag^^- to th* originiitor of the job ^.n uornh.ng 
it thereof. 

3S If the virtual ador &ss is valid, the DFC 

proc<iS£or 14 >^nd«rtak&s the transit tier; thereof inz-o a real 
&ddrfe:ss, i^s shovn by block 38, the DFC processcr 14 stores 
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tiie vircuai address in a variabis rsfsrr&d to &s an 
increisentssd virtiaal address (xm) 2D* Tne IVA 20 is a 
ssfemcrv- location in the DFC ISb (s^a FI<3. 4) vbic^. is. 
utilised for teraporary s-torage by the DFC con-crcll&r i4v 
5 f^lt^zn&ziv^ly f -ell's IVA 20 may b« a general rtsgiscer Uvst 
shovm) with-in t.b« DFC controller 14. 

As further shcvm by the block 38, the :;rc 
ccntiroXler 14 also initializes tbs contsnt.s £ or a defsci; 
table pointer 32 is the active job table C-^T) 25<t., The 

10 defect tabla pcinter 32 points to an sntry in th& dsf<s,ot: 
t^able 14a: which contains ths addr&ss oi. the ni^iet. defect ^ ■ 
that must be considersd in ths current translation process » 
As no d©fect.« have yst bssn coxi&id&r&d, ths detect; table 
polr5-s,^r 3.2 is initializ-ed to point to fch® first ea^sry 27 ot 

15 ths d^fsct. table 24a, by bsinf lo&d^d with the contents of 
the ST-a 31 « Li'ks^'fitB^ as shov;r* In the block 3Sf the 
processor 14 also resets to zerq tha co-itsnts d of a defsct 
countsr 26. Tne defect counter 26 is a uiajaory location in 
•;h« DFC BJJii ISb (see 4} which ia utilised for 

20 t&siporary storages by the DPC processor 14. JH-cernat-ivsIy , 
ch^ defsct, counter 28 may be a g&naral refis^sr (net shovvn} 
v/lthin ths DFC processor 14, will bsccsse clfc&r frcsi the 
diso\ission below* tha counter 3S is used by tha DFC 
procassor 14 to keep cotsnt of th«: rsunfcer of defects that 

2S iiHpact the current value cf the XVA 20 which is beino 
translated . 

;r-s shown in bloc'j^; 33, cha DFC processor 14 naxt 
irccrsisents the contants £ cr the giointer 32 by the count d 
of the CDtsiiter 26, i;h..e DFG processor 14 iiaes these 

30 increir.isnted contents or tha pointer 32 as a pointer to an 
entry In tha dafect table 24a, and ±z oorapar&s the conrenrs 
of ths entry of Zha defect table 24a pointed -co by this 
pois^:.er with the cont.ent-s cf the IVA 20. 

As ths count d of the counu-er 26 is z^xOf the 

33 poinc=;r 32 coint.i; to the firsz ant^ry 2~' zi: t-hs datecx. ^abl& 
24a, :-r-u t-h-.:; rv--. 30 hoios ths virt>.;-2l acax-2;?s thid 
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■^'i ?<r.-;t,£ . If zhe concents of ^he I.VA. 20 are ■izc-.-fcucd r:.y th«: 
^wdrci--; t-hss dei:-=:c^. curr£rnx.ly poo-nted to by -che ~cn"encs 

intpacted by further defects as a result, cr -he shvfr. . 
$ If.' hoxs'evsr, tihe content-s of the IVPi. 20 exc€;<sd or 

equal the adcras^ cf -the defect: poxrj-cad to by tn® 
poxr.iier 32, the increiaentsd vxrt^uai address has sncour^rszed 
furt-her defscts d-arinc it-s shift:., ^ne DFC processor 1.4 
tKer<®for^ resets the count ^ o* ths counter 2fc to zero v 

10 isdxcat&d by biGcK 43, and ret^urriS to perror-s thE 

previously described operet^ions $f:t;artLxng: yxt-h, t-lse block -39, 
t,o detsrsnine the riUssbsr cf defecx.e tftat have iitipacreci. tee 
xncrement.ad v.xrt,uai addrsss during its stiift. 

The series of operations indicated Esy the blocks 

15 39 througJ^ 43 is rspaeted by rhe DFG jirocessor 14: ur.ta.1 a 
co^gsarison of the incrssseuted vxrtis&l adarsse wx^r* tne 
^idaress of a detect: poiK-tfed to b*/ the contents £ ot the 
poxnter 32 * at the blocrJt 42, Indicates that further 
incramentlng of the vxrtual address has not caused it to be 

20 impacted fey subsaqusnt detects. This mcreniantsd vxrtuai 
ador-^ss becoisi8s tns resi adarsss ^Ra)/ i» iriaj-cazsid by 
biocSc 44, ar*d xt is stored in &xi snt:ry c= T,h-^ AJT 1,--^ 
dfcsxcnated as the raaX adciress 34, as shovn in ?IG» 4. The 
PJC »roc«iSSor 14 er.ds ths rcutlae cf FIG. ? by issuing 

25 di,r€C-ei.cns to t::?-: bead rsosxtioninq ana St:.lectior. ir, 

circuitry S2 ox: cbs -lisk 13a FIG. 2] to s-s«k out rn^i 

tracH 54 xri the dxsk niedla 50 v/nich is ^s-Idress-i^r-d t,r.cr 
real addresK, as indicated by bl::ck 45. rr.e -.'"I'C 
processor 14 fheri goes on -co service Cvh.;r ii.i/<.s i^Db-lCh. 

30 irnen the circuitry S2 £in,ds the -^ccj: .vxa-,?;: -.rr^cJc 

S4, xt sends a signal to the DFC processor 14 -,o xr..di.::ata 
that seeking has been completed* Tiie DEC procasscr 14 can 
now accasss that ana suL-oeqL:cr!t storage locatLXoni. t,c ^^x-; c\;" =: 
tha job* 

3S As was abc^-?- , j :>b Tu-v i;lo..i thi.- 

an cpercit^ion b*u- p«!rfortssd c;. u pi-^r u^ity of 5=.ic..„r.r„x„lf 
contiguous virtual I-ocations, and 'nencis axecu-cion cf t,ha 
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job may span nsors than on® track 54, As fexecutlon of ths 
job is ccmpiisted on the first track 54, and is tc begin en 
a second track 54, t-hs DFC processor 14 snust detarirdn® 
whether this second track 54 is ^ood and usable? or whether 
S it is dfef active and must be skipped. If the second crack 
54 is good, the DFC processor 14 nssrely incrasiant^s ube real 
address of ' the first track 54 by one to obtain tba rsal 
address of the second trsck: 54. Howe^yer* if che second 
track 54 is defective, tha DFC processor 14 mus-c mcrisssent 

10 i;:he r«^l -iddr ess of the first track 54 by two to skip the 
defective second traclc 34 and to obtain: the real address- ,of 
thss third track 54. If the third track 54 is also 
defsctlves, the reel address o£ the first track S4 siust be 
iricrementad by three to skip- the third track SA a® well* 

IS and so on, un'^iii a good track s4 is found. Since the 
virtual address of the ss>cond good track 54 remains 
unchanged and sequential v.'lth t,he virtual address cf -en's- 
first:, track 54 no matter ho%>^ ir»any real addresses of 
defective traoJfs ars skipped inbetv/esn, the virt:.ual sUdress 

20 of the second t:rack 54 is again cotspensat&d for impacting 
defects by heinc shifted b}? t!ie nuK?ber of impacting def^acts 
in a sTianner analogous to that discussed in Gonjunction v/xch 
FIG* 7. The above-described operacicn must bs performed 
wach time job sxeout^ion crosses froJK one track S4 to 

25 another . 

ThB. operation of the DFC processor 14 to 
ccjRpensatss sequent.iai virtual addresses for defects in the 
disk media 50 is flowch&rted in FXC 8. Vfnen r,hs DFC 
processor 14 receives an indication thasiL job execution is 

30 to cross from or.a track S4 to the next track as 

indicated by block 47, the DFC processor 14 incrss-ments t.hs 
real address of thss one track 54, vhioh is stored in the 
IVA 20 as a result of the preceding translation process, by 
one, and s -cor as uhis value back in t-he IVh 20, as indicat.r=.d 

3S by zh.^ block AS. As shovn in block 49, the tFC processor 
14 tn-rf checks whfether the address ccntainsd in the IvA 20 
is a valid address, t:hat is, wh-tbtr uhe IVA addr&ss is 
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ex&seasd me x^Sil address of the Ia.st si::or«ig« icc®t,iori 
In ths dials; iiisaia SQ whxcfe is s'>&iiftble for use by a job. 
If the ZY^ scdress is ln.va.lid* tba BFC pr'oc^.sscr 14 aborts 
t-hs job* s@ showR in bi«c>i; S?* an<S sesds a asessag^ to the 
S originator qf tise jipb iafor^iag it thsrsof. 

If til® :X¥A address is valid* the DFC processor 14 
undert:a"k&s t.h« translation tberecsf i&t:o a real address o£ 
the next, dsfect-fr«ie trscH l^e CFC processor 14 

ccmgjsrss tn« contents of tln.a XVJl 20 wit'h tbs address o£ a 

10 defect g>oint«sd to by the cobtsr.ts £ of tks: defedt taisl^ 
pointer 33 tO: determine if thay are eq^al., as Insie&ted -by 
block 6S. Xf thej? ara^ equal, tbs track S4 addressed by tbc 
contents of tb®: TvK 20 is impacted bs^ tlj^ defect pclntsd to 
by tbe pottiter 32., and; tnfc track 54 Is sief si:tiv:iS; aud must 

IS: b« s>d|ipted, Pursuant to tbis go&l^ the I:FC processor 14 

:ii.;cris;rAr.~ws th& ccac€.r.^S: ? or the oclhter 32 by one to point 
it to v.h^ Siddress of tbe nfext d«f«<:t in tb,e c^fsot tabl^ 
24a ^. stH indicet.«d by blocfe 6§i Tl\e DFC prdcfessior 14 th&n 
repeiSvs: the operations iridiostad by the block 43^ 

20 incrfeiseoLtibg tbs cont^snts of tlie 30 by on«. to slcip 

def^activs* track S4. Tbe DFC processor 14 again cliecks tlae 
v^islidity tB« X^- address y as -"shown by the blocli 4S, and 
if; thfe addrass is valid comparss tbe IVa address with th^^ 
addrtess o.r the dafsct pointed t,o by the pointer 32, to 

3S dfetsrjsine: whether this track 54 is defective a.s wsll. 
operatioris irsdicated by the blocks 4S*»4S and 6?-'69 are 
repsst^sS by tba DFC processor 14 until either the 
address is found invalid and the job is aborted: at block 
ST, or a track 54 is found at block :S8 ^srhich is ftot 

30 dS:ffeetive<, 

^^Jhen a defect~f ree track S4 is found, the tVA 
address becoises th«; resl addrass (BA) , as indiois.t£.d by the 
b look 58 J and the DFC procfessor 14 storss th^ r&al aaaress 
or this good track 54 in th& r«al address 34 entry of the 
35 AJt 23a {see FIG. 4) . 
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Typically, tks execution of the abovs~<2escrib«d 
rcuririi". by che DFC prcc^sssor 14 so fai;t '>.vit:h respsdct, to 
the spu-id of rotacicn cf the disk sttedia 50 t'nat the reiil 
odd res 5 oz t::-^ good iLsack S4 vvili hsve bee- det-r^r.ined 
5 bsfcr'.': -hs star^inc^ point - t.ne first sector 56 ~ of the 
deyired good trjick 54 v,'iil hav- psssed bhe associated h&ad 
57d- Ccr.saquentiy , a delay of c-n.:B rctat,ion or t.)>s d.-.3k 
media 50 nesd not typically be incurr-sid in accessing rdne 
gccd Krhc\<. 54, and t.h:.s tr-^ck 54 can be accessed ^^y ths DFC 

10 p;;:cci:.Mi:;.or 1^1- by merely c£:using t.hat -cratk's associated head 
5T CO be activ = -;.ed. i\n -exception t.o this rui* arises v;lveri 
^he ccod track 54- lies on a cylinder 55 diffsrsnt from ths 
oylir.dsr 55 on which tha previous good tr^ck 54 lies. In 
tho I.sttJ::r C3S£, repositioning of ths heads 57 by ths h&ad 

IS pcso-cioning and sfelecticn circuitry 32 is recuirsd. 

In co5^s©quence thereof.* the DFC processor 14 
dat:.-3>rr,ines v/hsther ths accessing cf th.i ^-ijvi or :h aird:?.ri;nt 
cylinds-r 55 x,^ 05:ii~d for, as indio-r_c;d by blcck 7". if, 
th^; ;3a.T>s cylinder 5S £3 was accessed .befcre ii; being 

20 occesssd, th« DFC prccossor 14 rhe routine of FIG* S by 

dirc-ctinc the circuitry S2 t,c sv/i^ch hsads S7, as indicst-sd 
by block 73. Ths: CFC proc«:SSor :14 can thfen iTmedi£,teiy 
access the dssirs^d track 54, 

Ho'.vevvsr, if a diffarant c>„^oi,r r? Zzc > one 

25 accossed before is baing accessed.. i,t->i rrcc-.^c^ ^4 

ends rhe rouclna of FIG, S by dir&ctirg --^1 
pcsitiontng and selecting circuitry -2 ^Sr- dls", 1 sei^K 
out this track 54, as indicated by b„cc\ z- - r 
circuitry 52 civas an indiccition, to r- ^ " -:.,;r-^v.:; „4 

30 sihat saeking of the tr = :rk ^4 is ccn^r . os , r ^ C 

processor 1^ ou.n contir.ue exu;CUvion c: --^^ ro tn^^ 

track 54. 

Folloving the coinpis-ticn of t:ne iod ... :l 
i;-';:r.air.:5 o :: an ackno.vledgejTsent tfnerecr tr f - cr„-:x^ c" ot 
3 5 the job, tha DFC processor 14 hacoit^ea reedy to 
jote on ths disk 13a, 
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Subsequent, to tbe creation of ths j55&Titifacx.ursr ' s 
t.ab:l« 21, afew (Sisifscts m&Y appear In nha aisk pads 50. 
tlie CFC processor 14 fejicqur.ters a nev? <i€:Sect.2.\?« locst-lo^jf 
one whds« adSr^ss does iitst als-pear in tlie defect tsble 24a, 
S t'n* DF£ processor 14 is caused to exsECuts feh® new dafsct 
haudling rcutine: 41a9rajiied xr^ flovvcinart. forsi In riS* 9* 
men chs DFC processor 14 fenceontsrs the n®w de^fectiv^ 
location, «s indicated toy blpcX: Bp , the re^i addrfess of 
tYiis loi^tidn resides iri the 20 {see f IS. 4) as a • 

iO result, of the X»st trsnsiation process. The £-FC processor 
14 cosspares^tJ^s adares® pr tb^ newly toapd defective 
iocstipn vlth tnii cdntS:ri"LS of an «ntry ot the 2Sa which 
is. raf^rreid: to a tesvporary storage for hei%? detects 
(TStTS) 33, as indicated by block S3, to determine 'WhetJ^er 

IS the new defect has been encountared before. 

If tha caw dafact has not been encountered 
bsfcr^, the PFC proGsssor 14 tstkes t-he addrass: of the nsv^ly 
fdunS dafactiva location frora tHe IVA 20 ahd stores It in 
the T^NEt 35, as inclcatad by biocl^; 84. 1?hs storxn^ o£ the 

20 IVA addrssss in che TSIJD 35 desitroys tha prsvicds contants 
of tha 'rSKS lS. flia 0rG procassor 14 'slso ssada and 
lEid3,iaat:s.©rt to the ori9ir,atcr of :the job that th« job ccula 
tiot ba odrftplated becadsa a defect was sncountsraaf as S-riotm 
in blocJ; SS.. Thst DFC: procsssor 14 then waits for a 

25 rsapon^s f rcsi: the job originator ^ as indicatea in block 89* 
In thxs iiiustrative esc^iLmpiaj. the job originator 
directa tha DTC prcceasor 14 to reattasipt the ess:outi.Gn or 
the noD Which ancountared tha nav? datactr to siake s'4r« that 
what; appeared before to be a dats^Ot was not msreiy a 

30 transxaat phesomenoa. if tna <2:eraot doea not rs:.ap»aar y tna 
DFC prbcas^ssr 14 executes the job Ik a convisntlcnal manner. 

If, how«vs;r, the SFC procassor 14 again 
ssncountsrs the datsct* it is acaxn caused to enter the 
routine of FiS. ^ at ths block Si.! . ^rh^ Di^'C proc^usser 14 

3b sigein coaspwrea tne address ot the nm/ aarectiva looatxon 
With the contents of the TSHB 3fe, as indicated by blocK 
mis tisse tha coniparisoti does ps:aau:a& a match, xndxeating 



thsc rfte lietecc. has baen encountered pr «\fiously. As shown 
in blccA 35, -he DFC processcr 14 responds to this 
condi-;icn ::y transferring the address ot ^h^■ Qftr.:sctive 
j.oc3c.:.on from tna tarnpcrary storage fcr nev ci>tects (Ti;i:?D) 
5 3 5 xn t-h-s AJT 25a rnto a ts.:upora,rv .list: cf rsev/ detsscr^s 
rr.L.^x;> 25 vr-.ich is iccst&d i.a the cxIbk i3- on t.he saccr.ci 
tracK: SAY ol: thr= iast cylxndsr S5 (see PIG. 3}« Tne DFC 
procf::S.Hor 14 overvr xu,-;;3 -che ^scdi-eKs of the a«fsct; in rhe 
tLcn-pcrary soorjige for n^sw dsfacts 35 -h the phan^ora . 

ID acdre33, ris shown in biocX Bb ,■ ii.zid raisss tn-s dsfc-ct 
found CMDF) .ilsg 3Db in tn« flags 30 oi tne 25a, as 

shown m hiccK 3?. The DFC processor i4 again ssnas an 
indiciicxcn to -hs originator of the job thavi the joo couid 
not b-^r coA-pisteh because a d-srsct wa,^ -ncountarad; as shown 
in the bi-ock aS, ar.d waits for a rsspons-^ froj« the Icb 
originator, as indicatad in the block 3^. 

A diicision is raaoa by t.he or igmaoor ot the ;;?CD 
rr;.gardin-9 isx'z: i.t.i.z^l:i^Y or t.'Ks- jOD to 3yst5.:r, or.v,r2.r- 1 ■::,-! , 
and tr.e 5:.h-i; D^C procuissor 14 is advxs-iid tn^reot oy tns 30» 

3Q originator. th-« -^oo is nor, coasiderfed to be criuicai, 
tha Dir'C processor i4 is dir*s,ctad to continue vi,tn trse 
sxecuticn or oth-i-r jor-s, Ths: -.ixecurion of o"h«r joO.-;; may 
result: in adaition.u.1 entri-:ss b-ui.:v:; ir.aas in ti^--.; Ti..r^i.; 2s ^ 
It, hOv-ev-;^r, tn.~ job is found to be critical accord irg to 

Z5 some predatsrKined criterion, ths^ D?'C proca^isor 14 is 

diract;::^ to abort all job proc^issing opsratxonSf and tns 
disK I3a IS oaken out of service. 

'-fhe:i the disk 13a is taXan G;-r of s-irvice, r,e., 
vh;;n caasa t,o bs run on the dii-d< l;i3., r.na HFC i2 i-iay 

30 be co;""::Ti:-;ded by ana systeai ro upasta taa ucai:tt:;o der. act 
t e i U DT ? 2 2 o f t h s; d i s k 12a { .~ € 2 FX G > 3 } . T l\ i <^ i s 
indic£".-rrd by blork 90 of FXC-« IC, which di-^;; -.uir.s m 
tlov.'ch,sct forru chs upooaed d^itecc tiibls upc^aca routine of 
thu: DFC prccasscr 14. The CFC processor 14 ^-n-^^rs cihca 

35 updarud d-;i£act table upd-at:& roucj-E-^fe and r-;:u;pcr.:ls to th« 
cciai-and by clearing thtr vaiid csfecc tab la (VDT) disc 50?.- 
of tbs kJT 25a (ife-a FIG. 4), as shown in bicck 91- The CFC 
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pCQCStssQE 14 tihen retrieves tKe ccr5.t.®&t:i of the tsg^cats^S 
direct fcafoi^ 22 and of fhe: -tsSRporary list. qS n^ss? a^f^ctiS 
(TUIDI 22 from ths Sislt 13a., as sbo'v^n in block S2. f^e DFG 
stocessor 14 in:Gorpors.t«s tii® ij^w csfsct informcitioa into 
S tlw contents: of tfi® updated defect ts^bXe 22 * irisertip^ the 
a&w d&f fect isfortnst:ioa 'ssstwsen -tla© tspSstted S^fect tabis 22 
eatrlss to prsssrv©: the proper sessuential order of ths 
darect addressas. and thus formiris a smf ordered list; qf 
aadrgisses of dsf^ctive: tracks as sbowri in bloek S3, 1^^^ 

10 DFC prccessqr 14 tneA stores the upcated inforKsation bao)? 
in rn« updated dsfect taMe 22 and clears, the temsorarv-^ - 
list q£ nsj-vr dsfects 23? as slicv/n in block 94. Thererafter 
the BFC processor 14: clears th& nsw defsct found C¥SF) flag 
301? PiJi^ 25a f as: sKown in blpcJt 95 , and then exirs 

15 thfe upaatistd defect table update rotstina^ -as sliiG'Wn in 

block 9S, 'Tba disk iSa is aoair. ready for feeing^ brought 
back iatO: stsrvlcer 

Of course * it shQuid: "be Mnsaasrstood that various 
dhanges: and niodifioatiori^ to the illustrative sisi&odinsant 

20 describad abova will be apparent to tisose skill ad in the 
art. For exaripla? QKly a sector a.rid not ^: w-bole track say 
be treats^d as being unuia&ie and defecti'va as a rasuit of 
the exist asice of a defect trier ain. Or the inventive eobe-ae 
sray be utiiised in conjunction vith. a stprage jsifedim?? other 

as then a disk* for &x^iapl& a tape» Such changes and 

jnodif ications can be njsde without departing ttom t1^.e spirit 
and the scope of tlm inventioK and vitnout diminianing its 
attencant advantagfes. It is therefore intended that ail 
such changes and nsodif isations. be covered hy the follompg 

30 cleiMs* 
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Yihat i& claimed is i 

1. Msthod of accessing storage media hss-ving 
aodressabie location.s and having a table- cf addresses of 
defective locations sssocis^t,ad therewith, cosnprising t,h& 
5 3 taps oft 

obt,air*in9 an aadress fas sccesssiriSj of a. locatiers 
in the storage jsedia; 

consulting the tatole to dstsrmina defective 
locations -thai: lmp«ct the obtained addrfess? 
10 ccTHpsnsatlng the o&tained add*4jss for txi& 

defective locations that impact the ofetairsed address.5; and 

accessing the storage jsedia location desigrtsted 
by the corsper^satad address. 

2* Method of aocessin<g storsgs rssdia liaving 
15 addressable loeationg^ corr.girlsing ths staps of: 

ccnstrueting a table of addresses of dafssctive 

locations? 

obtaiEiin'g an address for accessing of a location 
in th« storage sisdia? 
2e consulting the table to dat ermine dsf active 

locations that isspact tha obtained &ddr4#&s,: 

CQjT.pensating the obtained address for tlisa 
dafsctive locations that impact the obtained acdrj=ss? and 

accessing the storage issdia locatioA designated 
SS by tha cat^pens&t.&a. address » 

3. Mathod of accessing storsga Ksedia having 
addr&ssablfei locations and having a table of addjressss of 
defective locations associated therf^-'.^ith, con:\prising the 
steps of 5 

30 obtaining an address for scc^=ssing ai & location 

in tha storage sxedisf 

consulting ch« t^ble to cleteirnine v^hich dsfec-cive 
Iocs t ions impact rha obtained sadress; 

ccmpej:isatir.g th«: cbtiainad address for trie 
35 in;pi;ctlng dsfactive Ic-cations ir at. laast one dairective 
location impacts tne obtained address- 



PCT/IB83/Qii20 



accsssirxg zh.& st.orage ffi&dla Xocstion dfesi9r.,£tL&u 
by the coinperssated addrsiss if st least cn« defective 
iocatiori isnpacts the obtialned adcress? and 

accessing the stor'aee media loca't ion designs feed 
5 by t-he obtaineo address if no def&ctlve iocatious Ijr.ps-c-^. 
the obt&ined addrass* 

4, ^^Stt■hod of accessiBg st^prage laedia nav'ing 
addressable Xoc^'tlon.s, cossprisinf the steps of * 

constr-uGting & tabi® of addrsssss of dafectiiv® 

10 locations ? 

obta-xning an address fpr accessing of «l loc&ticn 
in thfe st-orags sisedxe," 

consulting the table t.o determine which defects 
impact use obtained address? 
13 cctRpens&ting the ofetaxaed address £cr the 

iiapactiag defective locations if at least one defective 
locistion iragacts the obtainsd address? 

accessitig tha storage media location designated 
by the nsodified address: if at Isast one defective location 
20 isr>pacts the obtained address? and 

socsssir*g the storage media 'location designated 
by the obtained address if no dsfective locations isipa-ct 
the obtained address . 

5. The mssthod of claijs 2 or 4 wjisrein the step 
25 of constructing the table includes the st.eps of s 

retrieving froffi the storagfe K^edis inforraation on 
the sites of defects ? 

converting rhe sit-e information into a list of 
addresses of dsfectivs locatioriS? and 
30 at-oring the list in tsejr.ory nseans t.o forni the 

tc^bla. 

g. Th« oitethod of claim 2 or 4 wherfein the step 
of ccnstruc-=:ing the table includes the steps of: 

retrieving frcia the storage media inforrsation on 

3S the sites of dsfectsj 
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conger-ting t-he sxts in forms t,x on, ^nt^o a Ixst oi; 

t^*c cstc^c--^ i 

forir; tlu^ tabis, 

msaxai' ana 

.msmorv means co rorra ~he t,ricj.«. 



the obtaxnsd addrs^ss? and 
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repescinf the precscing two stags for selwctea 
address&s selected in their order in tfes table w:hlls tiis 
.ml:<»ct.^^ adilress i^spacts the; uncomp&riSatea adcir^sss. 

12* 'Ihe 33i4ithdc| of claxsi X cr 2 or- 3 or 4 whsrexn 
5 tne §t^*|> of eonvpensatlacr the obtair.-sd address coj:3|jrise« thfe 
step ot ^kiftirig t^he cbtained eadrstss by tft® nuja&ai? or 
xstp&eting dsf^ctiv© Ipcatioris . 

13 » Th$ method of ci&iss 1 cr | or 3 or 4 wherein 
th^ st&p OS Gq?a^ensatirjg the obtalh^sa scsdress cojaprxses; m® 
Id st^» of ir.cysisuisniing th.e o'ptain^sid addresis "sy t&e uumDsr of 
impact ing detectxvs locations* , 

14. Tbe lastlioa of claim 1 or 2 or 3 or 4 ^A'herela 
tha addresses- in the table ar® ordered a3Fsc v^hs^rsi??. th® step 
or consul tiEig the table cojiEtprisss tJse sts|s ofs 
IS sleterstirixng the nuisiber of &ddrsss<ss tiiere^ln wtiich 

do riot ejccssd the cbtsinwd: aj3dress» 

15,, The stiethod. of cXaxxs 1 or 2 or 3 or 4 wherein 
tihe s.ds.x»SB^^ in the table ara ordered, and ^yhsrela tii^ 
stieps of oGnsuXting tits table and of 'Oosisiea^ating tihe 
2:0 obtained addrass ccRiprise th^g steps ofi 

s®ieotis:j*g the^. first address 'from the tabifc? 
aooessing t^ia. table to' obtain, ths selected 

addr*=as; 

comparltig th<3 selected adcr&ss vita tm cisx:ainsd 
2,S? addr^sss to: determine whether the selected address excec-ds 
the obtai.n^d address r 

selectisig tae ae:^t address from the table &nd 
returnir.^ to the step o£ accessing the table when th-& 
selected address does, aot excised the obtained address ^ to 
3© detsrstixne the number of addressees in ths table aot 
exc&edinf the obtained addressf 

iftcr eventing the obtained address tsy the ntiraber 
si-sd returning to the step of - accessino th« tabls wlt«n. the 
tmKiber is nonzero? and 
3S ssroducing & compensated address eqa&l to th® 

obtisij^ed ssdrsss. 
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